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METHOD AND APPARATUS FOR 
SCHEDULING COMMUNICATION USING A STAR SWITCHING FABRIC 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates to the field of 
communication systems, and more particularly to an 
apparatus and method for scheduling communication through 
a star switching fabric. 
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BACKGROUND 

As optical systems continue to increase the volume 
and speed of information communicated, the need for 
methods and apparatus operable to facilitate high speed 
5 optical signal processing also escalates. Router and 
switch cores performing optical switching generally 
implement schedulers to assist in avoiding contention for 
common system resources. In prior approaches, there has 
generally been a tension between the complexity of the 

10 scheduler used and the delay experienced in the switching 
fabric. More complex schedulers generally require 

significant system resources and can be difficult to 
implement. Trivial schedulers, while simple to 

implement, have generally resulted in unsatisfactory 

15 switching delays. 
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OVERVIEW OF VARIOUS EXAMPLE EMBODIMENTS 

The present invention recognizes a need for a method 
and apparatus operable to efficiently and effectively 
facilitate scheduling of communication through a star 
switching fabric. In one embodiment, a scheduler for use 
with a star switching fabric comprises a scheduling star 
switching fabric operable to receive a plurality of 
packets each associated with one of a plurality of 
wavelengths, and a plurality of selecting elements 
associated with the scheduling star switching fabric. 
Each of the plurality of selecting elements is operable 
to contribute to selectively passing packets from the 
scheduling star switching fabric for receipt by a 
transmission star switching fabric. Packets received at 
the transmission star switching fabric over a given time 
period comprise a more uniform load distribution than 
packets received at an input to the scheduler over the 
same period of time. 

In a method embodiment, a method of scheduling 
operation of a star switching fabric comprises receiving 
at a scheduler a plurality of packets each having a 
wavelength and communicating from a scheduling star 
switching fabric of the scheduler a plurality of 
substantially similar sets of the plurality of packets. 
The method further comprises selectively passing packets 
having selected wavelengths from the scheduling star 
switching fabric for receipt by a transmission star 
switching fabric. Packets received at the transmission 
star switching fabric over a given time period comprise a 
more uniform load distribution than packets received at 
an input to the scheduler over the same time period. 
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Depending on the specific features implemented, 
particular embodiments may exhibit some, none, or all of 
the following technical advantages. One embodiment 

provides a way to schedule communication of optical 
signals through a star switching fabric using a simple 
scheduling algorithm while maintaining good throughput. 
Other technical advantages are readily apparent to one of 
skill in the art from the attached figures, description, 
and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and for further features and advantages 
thereof, reference is now made to the following 
description taken in conjunction with the accompanying 
drawings, in which: 

FIGURE 1 is a block diagram illustrating an 
exemplary communication system implementing aspects of 
the present invention; 

FIGURE 2 is a block diagram of one example 
embodiment of an optical implementing aspects of the 
present invention; 

FIGURE 3 is a block diagram of another example 
embodiment of an optical implementing aspects of the 
present invention; 

FIGURES 4a-4b are block diagrams illustrating 
example star switch fabric architectures; 

FIGURES 5a-5d are block diagrams illustrating 
example scheduling mechanisms for use with star switching 
fabrics, including those described herein ; 

FIGURES 6a- 6d are block diagrams illustrating 
additional example scheduling mechanisms for use with 
star switching fabrics, including those described herein; 

FIGURE 7 is a block diagram illustrating an example 
embodiment of a continuum optical source for use with a 
star switching fabric, including those described herein; 

FIGURES 8a-8b are block diagrams illustrating 
example mechanisms useful in increasing the speed of 
optical routers including those described herein; 

FIGURES 9a-9c are block diagrams illustrating 
additional example mechanisms useful in increasing the 
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speed of optical routers including those described 
herein; 

FIGURE 10 is a flow chart showing one example of a 
method of routing optical signals using a star switching 
5 fabric ; 

FIGURE 11 is a flow chart showing one example of a 
method of scheduling communications through a star 
switching fabric; 

FIGURE 12 is a flow chart illustrating one example 
10 of a method of enhancing the effective switching speed of 
an optical router by reducing the duration of packets 
communicated through a star switching fabric of the 
router ; 

FIGURE 13 is a flow chart showing one example of a 
15 method of enhancing the effective switching speed of an 
optical router by aggregating packets bound for a common 
output communication path; 

FIGURE 14 is a flow chart showing one example of a 
method of enhancing the effective switching speed of an 

2 0 optical router using a star switching fabric by providing 

express lanes that bypass line cards performing 
electronic signal processing of some of the optical 
signals received; 

FIGURE 15 is a flow chart showing one example of a 
25 method for enhancing the effective switching speed of an 
optical router using a star switching fabric by assigning 
a plurality of tunable filters to each output link from 
the router; and 

FIGURE 16 is a flow chart showing one example of a 

3 0 method of enhancing the effective switching speed of an 

optical router using a star switching fabric by assigning 
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a plurality of tunable transmitters to an input link to 
the optical router. 
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DETAILED DESCRIPTION OF VARIOUS EXAMPLE EMBODIMENTS 

FIGURE 1 is a block diagram illustrating an 
exemplary communication system 10 operable to facilitate 
communication of optical signals. In this example, 
5 system 10 includes a router 12 coupled to a plurality of 
network elements 20a-20n. Router 12 facilitates 

directing optical communication signals between various 
elements within and/or coupled to system 10. Throughout 
this document, the term "coupled" denotes any direct or 
10 indirect communication between two or more elements said 
to be "coupled" to one another. Elements coupled to one 
another may, but need not, be physically connected to one 
lit another. Additional elements may or may not reside 

yy between two elements said to be "coupled" to one another. 

m 15 As used throughout this document, the term "router" 

refers to any hardware, firmware, software, or 

fy combination thereof operable to receive signals from 

O 

various sources and to direct signals received toward one 

M ! or more destinations depending at least in part on an 

U 

20 identifier associated with the signal and its 
destination . 

In one particular embodiment, signals received by 
router 12 comprise packets. As used throughout this 
document, the term "packet" refers to signals having 

25 fixed or variable size, each comprising an identifier 
associated with a destination network element. While 
some of the packets may comprise traffic terminating at 
router 12, at least some of the packets contain 
identifiers identifying destination elements external to 

30 router 12. The packets could comprise, for example 
Internet Protocol (IP) packets or a Transmission Control 
Protocol (TCP) packets including an address identifying a 
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destination network element. As another example, each 
incoming optical signal could comprise a Multi-Protocol 
Label Switching (MPLS) packet or Generalized 
Mult i -Protocol Label Switching (GMPLS) packet comprising 
5 a tag identifying a destination network element. 

In some cases, the "destination network element" may 
comprise a node within or coupled to system 10, but 
external to router 12, to which information in the 
optical signal is ultimately destined. In other cases, 
10 the "destination network element" may comprise a node 
M= external to router 12 in a communication path between 

router 12 and an element to which the information is 
ultimately destined. In that case, the "destination 
yy network element" comprises an intermediate network 

j5 15 element facilitating further routing of the information 

f to the ultimate destination network element. In still 

n ; | other cases, router 12 may comprise the destination 

».* element. 

Network elements 20a-20n communicate optical signals 
20 over system 10. Network elements 20 may comprise any 
hardware, software, firmware, or combination thereof 
operable to transmit and/or receive information via 
communication system 10. Router 12 communicates with 
network elements 20 via communication links 22a-22n. 
25 Communication links 22 may comprise, for example, optical 
fibers. Communication links 22a-22n could, however, 
comprise any land based or space based communication 
medium, or combination of such media operable to 
communicate one or more optical signals. 
30 Network elements 20 can couple directly to 

communication links 22, or may couple to communication 
links 22 through one or more networks 24. Each of 
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networks 24 could comprise, for example, a data network, 
a public switched telephone network (PSTN) , an integrated 
services digital network (ISDN) , a local area network 
(LAN) , a wide area network (WAN) , or other communication 
5 system or combination of communication systems at one or 
more locations. Networks 24 may comprise wireless 

networks, wireline networks, or combinations of wireless 
and wireline networks. Network elements 20 and/or router 
12 can reside with networks 24 or externally to those 
10 networks. 

In this particular example, router 12 comprises a 
plurality of line cards 30a-30n. As used throughout this 
document, the term "line card" can include any hardware, 
software, firmware, or combination thereof operable to 

15 receive incoming optical signals from communication links 
22 and to convert at least a portion of at least some of 
the incoming optical signals to electrical signals to 
facilitate electronic decision making with respect to 
those signals. In the illustrated embodiment, each line 

20 card 30 is associated with an optical transmitter 
operable to generate, based at least in part on the 
electrical signals received, an optical router signal for 
transmission within router 12. The optical transmitters 
may comprise, for example, laser diodes, light emitting 

25 diodes, or other light emitting sources. 

Line cards 3 0 may reside in one or more physically 
separate locations. In this particular example, a first 
plurality of line cards 30a-30m reside in a first rack 
32, while a second plurality of line cards 30m+l - 30n 

3 0 reside in a second rack 34. As one specific example, 
first rack 32 and second rack 34 may each hold sixteen 
line cards 30. Additional or fewer numbers of line cards 
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and numbers of racks could be used without departing from 
the scope of the invention. 

In this example, racks 32 and 34 are physically- 
separated from one another. In one embodiment, racks 32 
5 and 34 may be separated by a distance where communication 
speed considerations make it desirable to implement 
optical communication between racks 32 and 34. Line 
cards 3 0 in racks 32 and 34 advantageously use optical 
communication links 42a-42n to facilitate high speed 

10 communication. In this particular example, optical 
communication links 42a-42n interconnect through an 
optical switching fabric 40. 

Switching fabric 4 0 comprises hardware, software, 
firmware, or combinations thereof operable to facilitate 

15 directing optical router signals between line cards 30 
and/or express channels (not explicitly shown in this 
figure), which bypass line cards 30. In a particular 
example, switching fabric 4 0 comprise a star switching 
fabric. Throughout this document, the term "star 

2 0 switching fabric" refers to a device and/or functionality 

operable to receive a plurality of input optical signals 
from a plurality of sources and to communicate a 
substantially similar set of at least some of the input 
optical signals to each of a plurality of destinations. 
25 In one particular embodiment, star switching fabric 40 
resides within one of racks 32 or 34. 

In the example illustrated in FIGURE 1, switching 
fabric 4 0 could comprise a star switching fabric operable 
to receive a plurality of input optical router signals 

3 0 from plurality of line cards 3 0 and to communicate 

substantially similar sets each comprising at least some 
of the input optical router signals back to at least some 
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of the plurality of line cards 30 and/or express channels 
bypassing line cards 30. Fused fiber couplers, waveguide 
star couplers, arrayed waveguide gratings, power 
splitters, wavelength division multiplexers, cascaded 2x2 
5 couplers, nxn couplers and cascades of these couplers are 
just a few examples of devices that could form star 
switching fabric 40. 

In a particular embodiment, switching fabric 4 0 
advantageously interconnects line cards 30 residing 
10 within different racks 32 and 34, and facilitates 
communicating optical router signals between line cards 

O 3 0 without requiring electrical -to-optical or 

optical -to-electrical signal conversions within switching 
fabric 40. This design can increase the speed of the 

Co 15 router, and could also reduce the physical size, power 

dissipation, and cost of the router. In one particular 

\ embodiment, switching fabric 4 0 could occupy less than 

one third of the space of rack 32 or 34, leaving 
substantial room for additional line cards and other 

H 

2 0 processing elements. 

In one example embodiment, router 12 includes a 
plurality of tunable filters. A tunable filter can 
comprise any hardware, software, and/or firmware operable 
to selectively substantially communicate one or more 

25 wavelengths of light while substantially rejecting other 
wavelengths of light. In this example, each tunable 
filter is associated with one of line cards 3 0 or with an 
express channel. 

Each tunable filter is operable to receive a 

30 plurality of optical signals and to select one or more 
signals for processing by tuning to a wavelength 
associated with the selected signals. The use of tunable 
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filters in router 12 advantageously facilitates efficient 
multicast and/or broadcast operation simply by tuning 
multiple filters, each associated with a separate 
line-card or express channel, to a common wavelength. 
5 In operation, router 12 receives a plurality of 

input optical signals from communication links 22 . One 
or more optical links can carry signals at wavelengths 
designated as express channels within router 12. Express 
channels route directly through switching fabric 40 from 
10 inputs of router 12 to outputs of router 12, bypassing 
M= line cards 30. 

With respect to non-bypass traffic, line cards 30 
receive at least some of the input optical signals and 
y0 convert all or a portion of those signals to an 

m 15 electronic format to facilitate electronic decision 
making processing. As one particular example, one or 
fU more line cards 3 0 receive packets and convert at least a 

destination identifier portion of the packet into an 
electronic format. Line cards 3 0 then use the electronic 
2 0 destination identifier information to assist in directing 
the packet to a destination network element. 

Optical transmitters associated with line cards 30 
generate input optical router signals based at least in 
part on processing of the electronic signals. Router 12 
25 communicates the input optical router signals and any 
bypass traffic to switching fabric 40, where a plurality 
of input optical router signals and any bypass traffic 
are combined to form an output optical router signal. 
The output optical router signal comprises information 
30 from some or all of the plurality of input optical router 
signals and/or express channel signals. 
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Switching fabric 40 facilitates communicating the 
output optical router signal to at least some of a 
plurality of tunable filters, each associated with an 
output link from router 12. Tunable filters receive the 
5 output optical router signal and tune to a selected 
wavelength associated with a portion of the output 
optical router signal destined for a line card 30 
associated with that filter or an express channel output 
link associated with that filter. The selected portion 

10 of the output optical router signal can carry the packet 
bound for the destination network element. 

Where a line card 30 is associated with the tunable 
filter, the line card facilitates communication of the 
received packet from the associated filter to the 

15 destination network element. This may include, for 
example, passing the packet in optical form to an output 
communication link, or converting the packet to an 
electrical format for further processing within router 
12 . Router 12 may also perform wavelength conversion 

20 prior to passing the signals toward the destination 
network element. 

FIGURE 2 is a block diagram of one particular 
embodiment of router 112. In this example, router 112 
includes a plurality of wavelength division 

25 multiplexer/demultiplexers (WDM) 110a- llOn. Each WDM is 
associated with one or more optical links 122 carrying 
wavelength division multiplexed optical signals. 
Wavelength division multiplexers/demultiplexers 110 
receive incoming WDM signals from optical links 122 and 

30 separate the incoming signal into a plurality of channels 
Aa-Xn for processing within line cards 130. On the output 
side, wavelength division multiplexers/demultiplexers 110 
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combine a plurality of signals into one or more multiple 
wavelength output signals. 

In this particular example, incoming signals 
received, at links 122 also include one or more express 
5 channels ^ E x/ which traverse router 112 over bypass links 
155 without being processed by line cards 130. Express 
channels X, Ex are communicated directly to switching fabric 
140 without any optical-to-electrical . conversion. 
Implementing express channels can provide significant 

10 advantages in avoiding unnecessary processing of 
particular groups of optical signals. Although this 
example shows just one express link, any number of 
express links could be provided. Traffic entering router 
12 can be divided between processed traffic and express 

15 traffic, for example, by designating particular 
wavelengths in WDM signals 122 accordingly. 

In the illustrated embodiment, router 112 comprises 
a plurality of racks 132a-132n of line cards 130 each 
coupled to a switching fabric 140. In this example racks 

2 0 132a and 132n are physically separated from one another 
and switching fabric 140 serves as an all -optical 
interconnect between line cards 130 in racks 132a and 
132n. In other embodiments, all line cards 130 could 
reside locally to one another, for example, in a single 

25 rack. 

In the illustrated example, each line card 130 
includes a processor 136. Alternatively, some of all of 
line cards 13 0 could share central processing resources 
accessible to line cards 130. In any case, processor or 
30 processors 136 operate to convert at least a portion of 
an input optical signal 128 arriving from one of 
communication links 22 to an electrical format. For 
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example, input optical signal 128 may comprise a packet 
having a destination identifier, such as a TCP address, 
an IP address or, an MPLS or GMPLS tag. Processor 13 6 
operates to convert at least the destination identifier 
5 portion of the packet to an electrical format to 
facilitate electronic decision making functions with 
respect to that packet. 

In this example, each line card 130 comprises a 
memory 13 8. Memory 13 8 may comprise any hardware, 

10 software, and/or firmware operable to facilitate storage 
and/or retrieval of electronic information. Although in 
this example memory 13 8 is shown as residing entirely 
within line card 13 0, all or a portion of memory 13 8 
could alternatively reside at another location remote 

15 from but accessible to line card 130. 

Each memory 13 8 stores a look-up table 144 operable 
to facilitate electronic decision making to result in 
communicating incoming optical signals 128 from router 
112 toward destination network elements residing 

20 externally to router 112. Look-up table 144 may comprise 
any data structure, compilation, or other arrangement of 
information facilitating generation of instructions based 
at least in part on information contained in a signal to 
be routed. As one particular example, using an 

2 5 identifier of the destination element from a received 

packet, processor 13 6 may index look-up table 144 to 
obtain instructions on directing the packet through 
router 112 and toward the destination element . Look-up 
table 144 can, for example, facilitate TCP/IP routing 

3 0 based on an address associated with the destination 

element. Alternatively, look-up table 144 can facilitate 
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label switching based on an MPLS or GMPLS routing 
protocol . 

In some cases, router 112 may comprise an edge 
router facilitating communication of packet traffic 
5 received in one format through a subnetwork operating 
with another format. For example, router 112 could 
receive IP or TCP packets from an IP network and convert 
those packets to an MPLS or GMPLS format for transmission 
through a label switching portion of a network. In that 

10 case, the packets traversing switch fabric 140 would 
comprise MPLS or GMPLS packets. 

Each line card 130a-130n further comprises an 
optical transmitter 146a-146n operable to receive an 
electronic signal 129a-129n and to generate an input 

15 optical router signal 152a- 152n, respectively, based at 
least in part on the received electronic signal 
129a-129n. Each optical transmitter may comprise, for 
example, a laser diode, although any optical transmitter 
could be used without departing from the scope of the 

20 invention. Optical transmitters 146 may comprise 

directly modulated or externally modulated lasers. 
Alternatively, one or more of optical transmitters 146 
may comprise lasers having integrated modulators, such as 
electro-absorbtion modulators. 

25 In one particular embodiment, each optical 

transmitter 14 6 comprises a fixed wavelength laser. 
Throughout this document, the term "fixed wavelength 
laser" denotes a laser operable to generate optical 
signals at approximately one predetermined wavelength or 

30 range of wavelengths, and which does not during operation 
perform selective adjustment of the output wavelength. 
Lasers whose output wavelength varies during operation 
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due to, for example, fluctuations in environmental 
conditions are not intended to be excluded from the 
definition of a "fixed wavelength" laser. Moreover, 
tunable lasers operated without intentionally selectively 
5 varying the output wavelength of the laser during 
operation are intended to be within the definition of a 
"fixed wavelength" laser. 

Although some embodiments of the invention implement 
tunable lasers, using fixed wavelength lasers 146 

10 provides an advantage of reducing cost and complexity of 
router 112 compared to solutions requiring tunable 
lasers. In addition, one aspect of the invention 
recognizes that using fixed wavelength lasers, each 
transmitting at a different wavelength, reduces or 

15 eliminates collisions in the switching fabric. 

In this example, each optical link 128 is associated 
with a tunable filter. In the illustrated embodiment, 
each of line cards 13 0a-130n includes a tunable filter 
148a-148n, respectively. Each express channel 127 also 

20 includes a tunable filter 148exl- 148exn . Tunable filters 
148 may each comprise, for example, a tunable optical 
filter operable to selectively communicate particular 
optical router signals 152 from output optical router 
signal 154. As one example, tunable filters 148 could 

2 5 each comprise a Fabry Perot interf erometric device. In a 
particular embodiment, the filter could comprise a 
micro-electromechanical switch (MEMS) device capable of 
tuning at speeds faster than once each one hundred 
nanoseconds . 

30 Although many other tunable filter designs could be 

implemented without departing from the scope of this 
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disclosure, the following provides a brief description of 
one such device . 

A Fabry Perot interf erometric micro 

electromechanical switching (MEMS) device typically 
5 implements a stationary mirror structure and a moveable 
mirror structure, which form between them an optical 
cavity having a depth that can be selectively altered by 
applying a force to the moveable mirror structure. In 
one particular novel design, the moveable mirror 
10 structure can be supported by actuators surrounding the 
moveable mirror structure. 

e 

Q The actuators can comprise, for example, a 

stationary conductor and a moveable conductor, which form 
C between them an electrode gap. A voltage difference 

yj 15 applied between the two conductors creates an 

electrostatic force tending to move the moveable 
conductor toward the stationary conductor. 
Ill The actuators can be placed in symmetric locations 

: — around the moveable mirror and coupled to the moveable 

2 0 mirror. Locating the actuators around the mirror 

facilitates independent selection of the nominal optical 
cavity depth and the electrode gap depth. Thus, this 
design facilitates optimizing both the optical 
characteristics of the interferometer through selection 
25 of the optical cavity depth, and separate optimization of 
the electrical characteristics of the device through 
independent selection of the electrode gap depth. 
Moreover, by forming the interferometer and actuators in 
this manner, the dimensions of the moveable conductor can 

3 0 be optimized to provide high speed and low drive voltage. 

In some embodiments, the moveable mirror assembly of 
the interferometer can be supported by a frame that 
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substantially surrounds and/or covers the moveable 
mirror. The frame and location of the actuators help to 
avoid deformation of the moveable mirror structure during 
actuation, resulting in better optical characteristics 
for the device. Although details of one particular 
tunable filter have been described here, other tunable 
filter designs could be used. Other MEMs designs, 
lithium niobate tunable filters, and liquid crystal 
tunable filters provide a few examples. 

Line cards 130 can also include a converter 149 
operable to convert the recognized portion 152 of output 
optical router signal 154 into an electrical signal 129 
for further processing within router 112 . 

Router 112 includes a control network 160 operable 
to communicate control signals 162 to facilitate 
selection of a communication path through router 112 and 
on to the destination element. In one embodiment, 
control signals 162 direct tunable filters 148 to tune to 
a specified wavelength or range of wavelengths to 
facilitate selection of an appropriate optical router 
signal 152 from multiple wavelength output optical router 
signal 154. As a particular example, control network 160 
could comprise an Ethernet. Although other control 
network configurations could be used without departing 
from the scope of the invention, an Ethernet provides an 
advantage of efficient and economical operation at speeds 
sufficient to control and reset filters 148 between 
receipt of sequential optical router signals. 

In an alternative embodiment, control network 160 
could comprise a plurality of control lasers each 
operable to generate and communicate to filters 148 an 
optical control signal 162 at, for example a designated 
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control frequency. In this embodiment optical control 
signals are communicated via switching fabric 140. 
Router 112 may, for example, communicate control signals 
to filters 148 prior to communicating optical router 
5 signals to filters 148. In that way, filters 148 can be 
provisioned to accept selected optical router signals 152 
depending on the state of an optical control signal 162. 

Router 112 may include a scheduler 164 coupled to 
control network 160. Scheduler 164 can operate to 

10 provide scheduling functionality to avoid or reduce 
contention in transmission of control signals 162 to 
filters 148. FIGURES 5a-5d discussed below provide 
details of example scheduling mechanisms useful with any 
star switching fabric, including the design discussed 

15 herein with respect to FIGURES 2 and 3 . 

Router 112 interconnects line cards 13 0 using 
switching fabric 140 including communication links 143 
and 145. Communication links 143 couple lasers 146 to 
switching fabric 140, while communication links 145 

20 couple filters 148 to switching fabric 140. In this 
example, communication links 143 and 145 comprise single 
mode fibers . 

In operation, wavelength division 

multiplexer/demultiplexers 110 receive one or more 

25 multiple wavelength signals 122 and separate input 
signals 128a-128n including express channels 127 from one 
another. Express channels 127a-127n are directed to 
switching fabric 140 without performing 

optical-to-electrical conversions on those signals. 

30 Processor (s) 136 associated with line cards 130 

receive input optical signals 128a-128n and converts at 
least a portion of each signal to an electronic format. 
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In one embodiment, processor (s) 136 can operate to 
convert to an electronic form the entire contents 
including the header and payload portions of incoming 
optical signal 128. Processor (s) 136 apply at least a 
5 destination identifier portion of the electronic signal 
12 9 to look-up table 13 8 to determine communication 
instructions for the signal. Optical transmitter 146 can 
then form an optical router signal 152 by transforming 
electronic information into optical router signal 152. 

10 In another embodiment, processor (s) 13 6 may convert 

only a header portion of input optical signal 128 to 
electronic form leaving the payload portion in optical 
form. In that case, processor (s) 136 may perform 
electronic processing on the header to determine routing 

15 of the signal, and then pass the header or a modified 
version thereof to optical transmitter 146. In that 
embodiment, optical transmitter 146 produces an optical 
header, which is then combined with the optical payload 
portion of the signal to form an optical router signal 

20 for transmission through switching fabric 140. In that 
embodiment, the portion of the input optical signal that 
is not converted to an electronic format can be passed 
through a delay element, such as a buffer or a delay 
line, to facilitate delay while the identifier portion of 

25 the packet is electronically processed. 

Each optical transmitter 146 communicates to 
switching fabric 140 an optical router signal 152 at a 
particular wavelength. Where optical transmitters 146 
comprise fixed wavelength lasers, each optical 

3 0 transmitters 146 transmits its optical router signal 152 
at a predetermined specified wavelength associated with 
that particular transmitter 146, which is different from 
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wavelengths transmitted from other transmitters 146. 
Where optical transmitters 146 comprise tunable lasers, 
each laser communicates its optical router signal 152 at 
a wavelength determined by a control signal from, for 
5 example, processor 13 6. 

In this particular embodiment, each processor 136 
determines a control signal 162 based at least in part on 
applying a destination identifier to the look-up table 
144 associated with that line card 130. In some 

10 embodiments control signal 162 may identify an output 
communication link 128 coupling to the destination 
network element. In other cases, control signal 162 may 
identify a filter 148 associated with the identified 
output link 128. Router 112 communicates control signals 

15 162 via control circuitry 160 to tunable lasers 146 
and/or tunable filters 148 to selectively enable 
communication paths through router 112. 

Transmitters 14 6 each communicate an optical router 
signal 152 to switching fabric 140. In this particular 

2 0 example, switching fabric 140 comprises a star coupler 
switching fabric. Star coupler switching fabric 140 
receives a plurality of optical router signals 152 and 
may also receive one or more express channels 12 7 each 
having substantially different wavelengths. Switching 

2 5 fabric 14 0 combines information from at least some of the 
optical router signals 152 and/or at least some of the 
express channels 127 into an output optical router signal 
154. Each output optical router signal 154 comprises a 
substantially similar set of optical router signals 152 

30 and/or express channels 127. Star switching fabric 
communicates optical router signal 154 to some or all of 
filters 148. 
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In a particular embodiment, transmitters 146 
comprise fixed wavelength lasers while filters 148 
comprise tunable filters. This embodiment provides an 
advantage of minimizing cost by implementing low cost 
5 tunable filters as compared to relatively higher cost 
tunable lasers. In addition, implementing tunable 

filters readily facilitates multicast and/or broadcast 
operation simply by provisioning the tunable filters to 
receive a plurality of the optical router signals 

10 communicated from switching fabric 140. 

In this example, router 112 communicates control 
signals 162 to scheduler 164 and/or to a tunable filter 
148 associated with a communication path leading to the 
destination network element. Filters 148 receive control 

15 signals 162 and selectively tune to receive particular 
wavelengths as directed by control signals 162. In this 
manner, tunable filters 148 selectively receive only the 
portion of output optical router signal 154 communicated 
from switching fabric 14 0 that is intended for further 

20 transmission toward the destination element. 

In an alternative embodiment, transmitters 146 may 
comprise tunable optical lasers. In that embodiment, 
lasers 146 may receive control signals 162 and 
communicate optical router signals 152 to switching 

25 fabric 140 at selected wavelengths predetermined to match 
wavelengths of filters 148 associated with communication 
paths leading to the destination network elements. 

Filters 148 receive specified portions of output 
optical router signal 154 corresponding to the packet 

3 0 desired for transmission to the destination network 
element. In one embodiment, each filter 148 comprises an 
optical filter operable to communicate only optical 
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router signals having a specified wavelength. In a 
particular embodiment, the received optical router signal 
can be communicated without further processing in router 
112 to the destination network element. In another 
5 embodiment, each line card 13 0 may also include a 
converter 149 operable to convert an optical router 
signal received from an associated filter 148 to an 
electronic format for further processing within router 
112 before conversion back to an optical format to be 

10 communicated toward the destination network element. 

FIGURE 3 is a block diagram illustrating another 
embodiment of a router 212. Router 212 is similar in 
structure and function to router 112 shown in FIGURE 2, 
except that in this case, tunable filters 248 reside 

15 remotely from line cards 23 0 and in close proximity to or 
integrally with switching fabric 24 0. 

Router 212 includes a plurality of line cards 230 
each associated with an optical transmitter 246 and a 
tunable filter 248. Each line card 230 is coupled to a 

20 switching fabric 240 via communication links 243 and 245. 
Switching fabric 240 operates to receive a plurality of 
input optical router signals 252a-252n from optical 
transmitters 24 6a-246n and one or more express channel 
signals 227 and to generate an output optical router 

25 signal 254 comprising information from at least some of 
the input optical router signals 252a-252n and/or express 
channel signals 227. 

In one particular embodiment, optical transmitters 
24 6 comprise fixed wavelength transmitters each operable 

30 to generate a particular wavelength signal. In this 
embodiment, filters 24 8 each comprise a tunable optical 
filter operable to receive multiple signals each having 
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different wavelengths and to tune to receive only a 
selected wavelength signal in response to a control 
signal 262. In this example, tunable filters 248 

selectively tune to a particular wavelength or range of 
5 wavelengths based on control signal 2 62 from control 
network 260. Control network 260 may comprise, for 
example, an Ethernet or other suitable network or 
combination of communication links operable to 
communicate an electronic control signal 262. 

10 Alternatively, control network 260 could comprise control 
lasers operable to communicate optical control signals 
262 via switching fabric 240. 

In this embodiment, optical transmitters 246 reside 
on their associated line cards 23 0, while tunable filters 

15 reside remotely from line cards 230. In this example, 
tunable filters 24 8 and switching fabric 240 comprise a 
router core 245 for router 256. In this embodiment, 
router core 245 includes switching fabric 240 combined 
with closely coupled tunable filters 248. Removing 

20 tunable filters 248 from line cards 236 and integrating 
those filters into router core 245 can provide 
significant advantages. For example, removing tunable 
filters 248 from line cards 236 provides additional space 
on each line card for other processing elements, or 

25 facilitates reducing the physical size of each line card. 
This allows for additional line cards to reside in any 
given rack. Moreover, integrating filters 248 within 
router core 245 at or near switching fabric 240 
facilitates the use of arrays of filters, rather than 

30 individually packaged filters for each channel. Coupling 
switching fabric 24 0 to an array of tunable filters can 
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significantly reduce packaging costs and, thus, the 
overall cost of the router. 

Filters 24 8, in this example, are coupled to 
switching fabric 240 using optical connections 255. Each 
5 optical connection 255 may comprise, for example, a short 
length of fiber or a planar waveguide. In the 

illustrated embodiment, each of communication links 243 
coupling optical transmitters 246 to switching fabric 240 
comprises a single mode fiber. Communication links 245 

10 coupling filters 248 to line cards 230 may comprise 
single mode or multi-mode fibers. Communication networks 
using star couplers have traditionally used single mode 
fibers to couple network elements both to and from the 
star coupler. One aspect of the invention recognizes 

15 that in certain embodiments, such as where filters 248 
reside remotely from line cards 230, the use of 
multi-mode fibers to couple one or more filters 248 to 
associated line cards 23 0 can provide an advantage of 
reducing cost of router 212 without significantly 

2 0 degrading performance of the device. 

As discussed above, star switching fabric 40 can 
assume any of a variety of physical embodiments. For 
example, a plurality of fibers can be physically fused 
together to provide star switching capabilities. In 

2 5 addition, wave guide star couplers and arrayed wave guide 

gratings can be used to provide star switching 
functionality. FIGURES 4A-4B depict two particular 

embodiments of novel star switching architectures that 
can be implemented in any system using star switching 

3 0 functionality, including the optical routers described 

herein. In particular, FIGURE 4A shows a 

wavelength-based star switching fabric 4 0a. 
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Wavelength-based star switching fabric 40a includes a 
wavelength division multiplexer 41. Wavelength division 
multiplexer 41 receives a plurality of individual 
wavelength signals and combines those signals into a 
5 wavelength division multiplexed signal. Wavelength 
division multiplexer 41 may receive individual wavelength 
signals, for example, from line cards at input ports to a 
router, or may receive express lane traffic directly from 
input ports to the router. 

10 Wavelength-based switching fabric 40a includes at 

least one optical amplifier 43 operable to receive and 
amplify the wavelength division multiplex signal 
generated by wavelength division multiplexer 41. Optical 
amplifier 43 could comprise any of a variety of amplifier 

15 types, such as a distributed Raman amplifier, a discrete 
Raman amplifier, a rare earth-doped amplifier, a 
semiconductor amplifier, or a combination of these or 
other types of amplifiers. Amplifier 43 can be selected, 
for example, to offset losses associated with 

2 0 distributing signals through star switching fabric 4 0 
and/or to provide unity gain for bypass traffic 
traversing router 12 . 

Wavelength-based switching fabric 40a also includes 
a cascade of splitters 45. Cascade of splitters 45 is 

2 5 operable to receive the wavelength division multiplexed 

signal from amplifier 43 and to split that signal into a 
plurality of output signals. In a particular embodiment, 
each splitter in cascade 47 operates to approximately 
equally split each signal received into two output 

3 0 signals, each comprising substantially the same 

wavelength set output from wavelength division 
multiplexer 41. Multiple wavelength signals are then 
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communicated from the outputs of cascade 4 7 to output 
links of the router or back to line cards for further 
processing. 

In operation, wavelength-based star switching fabric 
5 40a receives a plurality of signals each having a 
distinct center wavelength. Some of these signals can be 
the result of signals generated at line cards within a 
router, while others may be express traffic designated to 
pass through the router without electrical processing. 

10 Wavelength division multiplexer 41 combines some or all 
of these wavelengths into a multiple wavelength signal. 
The multiple wavelength output signal is amplified by 
amplifier 43 and communicated to a cascade 47 of 
splitters 45. Cascade 47 separates the incoming multiple 

15 wavelength signal into a plurality of output signals each 
carrying a substantially similar set of wavelengths as 
the input signal to the cascade. 

FIGURE 4B shows another embodiment of a star 
switching architecture, in this case a power-based star 

2 0 switching fabric 4 0b. Power-based star switching fabric 
40b includes a power combiner 44 operable to receive a 
plurality of input signals. In this particular example, 
some or all of the input signals have center wavelengths 
distinct from other input signals. Power combiner 44 

25 combines the input signals based on their power to create 
a combined signal carrying all information received at 
the inputs of power combiner 44. Power-based star 
switching fabric 40b also includes at least one optical 
amplifier 46 operable to receive the combined signal from 

30 power combiner 44, to amplify that signal, and to 
communicate the amplified signal to a power splitter 48. 
Amplifier 46 may be similar in structure and function to 
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amplifier 43 described with respect to FIGURE 4A. Power 
splitter 48 comprises a device, or combination of devices 
operable to separate the power combined signal into a 
plurality of output signals each containing substantially 
5 the same set of wavelengths output by power combiner 44 . 
Signals output by power combiner 48 may be communicated 
directly to output links of a router, or may be 
communicated to line cards for additional processing. 

To resolve contention between signals competing for 
10 the same system resources, it is helpful to implement a 

U scheduling mechanism for use with star switching fabrics. 

y Although complex scheduling mechanisms can be implemented 

iff without departing from the scope of the invention, the 

following figures address relatively simple scheduling 

W 15 mechanisms that can be implemented in conjunction with 

any star switching fabric, including those described 

fli 

herein. These scheduling mechanisms provide adequate 

W contention resolution capabilities while utilizing 

O 

y, minimum processing resources. 

20 FIGURE 5a is a block diagram showing one example of 

a scheduling mechanism 300 useful in conjunction with any 
star switching fabric. This example depicts scheduling 
mechanism 3 00 operating within router 112 shown in FIGURE 
2. Scheduling mechanism 300 could, however, be useful 

25 with any router or switch using a star switching fabric. 
In this particular example, scheduling mechanism 3 00 
includes a scheduling star switching fabric 340 
configured to receive input signals 252. Signals 
received at inputs to scheduling star switching fabric 

30 340 comprise a non-uniform load distribution, where some 
inputs receive more traffic than others. In a particular 
example, each input to scheduling star switching fabric 
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34 0 is associated with a particular wavelength and 
operates to receive traffic corresponding to the 
associated wavelength. In one particular example, each 
of the inputs to scheduling star switching fabric 34 0 may 
5 receive input optical router signals from an associated 
line card 23 0 . 

Scheduling star switching fabric 340 communicates 
signals 235 to a transmission star switching fabric 240. 
Transmission star switching fabric 240 communicates 

10 output router signals 254 toward line cards 230 and/or 
output links 228 from router 112. Scheduling star 
switching fabric 340 facilitates creating a more uniform 
load distribution of wavelength signals at the input to 
transmission star switching fabric 240 compared to the 

15 load distribution received at scheduling star switching 
fabric 340. Scheduling star switching fabric 340 helps 
to more evenly distribute the traffic load across the 
inputs to transmission switching fabric 340 to allow 
scheduling of communication through switching fabric 24 0 

20 using a relatively trivial scheduling algorithm. 

Scheduling mechanism 3 00 includes one or more 
scheduling engines 364. Scheduling engine 364 comprises 
any hardware, software, firmware, or combination thereof 
operable to instruct operation of tunable switching 

25 elements, such as tunable transmitters or tunable 
filters, within router 112. In this particular example, 
scheduling engine 364 communicates control signals to a 
plurality of tunable filters 348 in scheduling star 
switching fabric 340 and to a plurality of tunable 

30 filters 248 in transmission star switching fabric 240. 
Although this example illustrates a single scheduling 
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engine communicating with filters 248 and filters 348, 
separate scheduling engines could be implemented. 

Scheduling engine 3 64 executes a scheduling 
algorithm to determine the order in which filters 248 and 
5 348 will be operated and the center wavelength to which 
each filter will tune. In this particular example, 
scheduling engine 3 64 executes a trivial control 
algorithm, such as a round robin algorithm. A round 
robin scheduling algorithm is simple to implement and 

10 requires minimal system resources for execution. Round 
robin scheduling algorithms exhibit good throughput for 
approximately uniform traffic patterns. A single stage 
round robin scheduling scheme used in combination with a 
star switching fabric can, however, experience a 1/N 

15 delay when confronted with N channels of non-uniform 
traffic . 

One embodiment overcomes this difficulty by using 
one or more initial scheduling stages of scheduling star 
switching fabric to establish more uniform traffic at the 

20 inputs to a transmission star switching fabric 240. In 
particular, scheduling engine 364 instructs each of 
filters 348 to tune to alternating wavelengths so that no 
one of the outputs from scheduling star switching fabric 
340 overwhelms transmission star switching fabric 240 

25 with any particular wavelength signal. For example, on a 
first pass, each of filters 348a-348n may communicate in 
round robin fashion optical router signals 245 having 
wavelengths A,i-X n , respectively. On a second pass, each 
of filters 348a-348n-l may communicate in a round robin 

30 fashion optical router signals 245 having wavelengths 
A. 2 -A, n , respectively, while filter 348n communicates signal 
245 having wavelength Filters 348a-348n can continue 
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to cycle through wavelengths X 1 -X a so that the wavelength 
signals 245 are more uniformly distributed to the input 
of transmission star switching fabric 240 . Although the 
illustrated embodiment depicts a single stage of 
5 scheduling star switching fabric, multiple scheduling 
star switching fabrics could be cascaded to further 
normalize the load distribution entering transmission 
switching fabric 240. 

Establishing a more uniform traffic pattern at the 

10 input of transmission star switching fabric 240 allows 
the use of a round robin algorithm to control filters 248 
associated with transmission star switching fabric 240 
without the l/N delay penalty. Thus, scheduling 

mechanism 300 provides a way to schedule non-uniform 

15 traffic, such as packet traffic, using a trivial 
scheduling algorithm for the transmission fabric, which 
occupies minimal system resources while avoiding l/N 
delay penalties traditionally associated with simple 
routing algorithms and non-uniform traffic. 

20 Numerous modifications can be made to the example 

discussed with respect to FIGURE 5a. For instance, this 
example shows tunable filters 248 and 348 as residing in 
close proximity to or integrally to their respective 
switching fabrics 240 and 340. This provides an 

25 advantage of saving space, for example, on line cards in 
router 112. Moreover, this technique provides an 

advantage of facilitating the economical use of arrays of 
filters rather than individually packaged filters for 
each output link. Filters 24 8 and 348 could, however, 

30 reside remotely from switch fabrics 240 and 340. 

In addition, although this example shows the use of 
tunable filters 248 and 348, tunable optical transmitters 
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could alternatively be used in conjunction with fixed 
wavelength or tunable wavelength filters 248 and/or 348. 
FIGURE 5b is a block diagram illustrating an example 
embodiment of a scheduling mechanism 3 05 implementing 
5 tunable optical transmitters as selecting elements for 
the scheduling star switching fabric. 

Scheduling mechanism 3 05 includes a plurality of 
tunable optical transmitters 346a-346n, which feed into 
scheduling star switching fabric 340. Each tunable 

10 optical transmitter could reside, for example, on a line 
card within router 112. Scheduling mechanism 305 also 
includes a plurality of filters 348a-348n. In this 
particular example, filters 348 comprise fixed wavelength 
filters, each associated with a particular center 

15 wavelength. Filters 348, in this example, reside within 
scheduling star switching fabric 340. Filters 348, 
however, could reside remotely from switching fabric 340. 

In this embodiment, outputs of filters 34 8 are 
coupled to inputs of a transmission star switching fabric 

20 240. Transmission star switching fabric 240 is 

associated, in this example, with a plurality of tunable 
filters 248a-248n, each associated with an output link 
254a-254n from the router. 

Scheduling mechanism 3 05 further includes one or 

25 more scheduling engines 364. Scheduling engine 364 
instructs selecting elements 346 and 248 as to the order 
of tuning and the center wavelength appropriate for 
tuning. Although a single scheduling engine 3 64 is 
depicted, separate engines could be implemented for 

30 elements 346 and 248. 

In operation, tunable optical transmitters 346a-346n 
generate optical signals 252a-252n having center 
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wavelengths determined by scheduling engine 364. 
Scheduling star switching fabric receives signals 
252a-252n and communicates substantially similar sets of 
at least some of those signals to each of filters 348. 
5 In this example, each filter comprises a fixed wavelength 
filter operable to pass signals having a particular 
center wavelength. 

Signals 235 passed by filters 348 are then 
communicated to transmission star switching fabric 240. 

10 tunable filters 248 of transmission star switching fabric 
240 tune to receive selected wavelengths according to 
instructions from scheduler 3 64. As a result, selected 
wavelength signals are passed from transmission star 
switching fabric 240 to output links 254. 

15 FIGURE 5c is a block diagram illustrating another 

example of a scheduling mechanism 310 useful in 
conjunction with any star switching fabric. Like the 
example shown in FIGURE 5a, this example depicts 
scheduling mechanism 310 operating within router 112 

20 shown in FIGURE 2. Scheduling mechanism 310 could, 
however, be useful with any router or switch using a star 
switching fabric. Scheduling mechanism 310 is similar in 
structure and function to scheduling mechanism 310 shown 
in FIGURE 5a. 

2 5 Scheduling mechanism 310 implements a buffering 

stage 23 0 between scheduling star switching fabric 340 
and transmission star switching fabric 240. Buffering 
stage 230 facilitates synchronization and aids in 
scheduling communications between scheduling star 

3 0 switching fabric 340 and transmission star switching 

fabric 240. As a particular example, buffering stage 230 
could comprise a plurality of line cards, each associated 
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with an input to transmission star switching fabric 240. 
Buffering stage 23 0 may also include memory used to avoid 
missequencing of packets received by and communicated 
from scheduling star switching fabric 340. 
5 In this example, scheduling switching fabric 340 

receives the multiple wavelength signal from input link 
222 and communicates separate wavelength signals 
228a-228n (along with any express traffic 228ex) from 
switching fabric 340. In the illustrated embodiment, 

10 wavelength signals 228a-228n are communicated to line 
cards 230 for buffering and/or electronic decision making 
with respect to routing those signals through switching 
fabric 240. Transmission star switching fabric 240 
receives input router signals 252a-252n and communicates 

15 those signals toward destination elements associated with 
those signals. 

Scheduling switching fabric 340 operates to separate 
the multiple wavelength signal received at input 222 into 
a plurality of wavelength signals each having a center 

2 0 wavelength. In this particular example, Scheduling 

switching fabric 340 includes or is closely coupled to a 
plurality of tunable filters 348a-348n, and 348ex. 
Tunable filters 348 selectively pass wavelength signals 
228a-228n toward transmission star switching fabric 240. 
25 In this particular embodiment, scheduling star switching 
fabric 340 passes selected signals 228 to line cards 230 
for processing. 

Like the example in FIGURE 5a, scheduling engine 3 64 
operates to provision tunable filters 348a-348n in a 

3 0 round-robin fashion so that each filter 348 alternates 

the wavelength it passes toward transmission star 
switching fabric 240. In this manner, scheduling 
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switching fabric 340 operates to make non-uniform traffic 
received at input 222 more uniform at the inputs to 
transmission star switching fabric 240. Because the 
incoming signals 252a-252n to switching fabric 240 are 
5 more uniform in load distribution, scheduling mechanism 
310a can ensure reasonable throughput through switching 
fabric 240 while utilizing a relatively simple scheduling 
algorithm, such a round-robin scheduling algorithm. 

The particular embodiment shown in FIGURE 5c is just 

10 one example of an implementation of scheduling mechanism 
310 in an optical router. Various modifications can be 
made without departing from the scope of this aspect of 
the invention. For example, rather than using tunable 
filters in both switching fabrics 240 and 340, tunable 

15 lasers could be implemented in conjunction with fixed or 
tunable filters to achieve similar operational effects. 
For example, line cards 230 could include tunable lasers 
operable to selectively communicate optical router 
signals 252a-252n at selected wavelengths to fixed 

20 wavelength transmitters 248a-248n associated with 
particular output links from router 112. 

Moreover, although this example shows filters 248 
and 348 as residing integrally to or in close proximity 
with switching fabrics 240 and 340, respectively, filters 

25 248 and/or 348 could alternatively reside remotely from 
their associated switching fabrics. In one particular 
example, filters 248 and/or 348 could reside on line 
cards associated with those filters, or in another 
location remote from their associated switching fabrics. 

3 0 As another example of a potential modification to 

the embodiment shown in FIGURE 5c, processing 
capabilities and look-up tables of line cards 230 could 
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be eliminated, while electronic or optical memory 
structures resident on the line cards could remain. 
These memory structures could serve as buffers to optical 
signals received from scheduling switching fabric 34 0 and 
5 awaiting transmission to transmission switching fabric 
240. These buffers could further enhance the uniformity 
of wavelengths communicated to star switching fabric 240. 

FIGURE 5d is a block diagram showing yet another 
example of a scheduling mechanism 320 useful in 

10 conjunction with any star switching fabric. Like the 
example shown in FIGURES 5a- 5c, this example depicts a 
scheduling mechanism 320 operating within router 112 
shown in FIGURE 2. Scheduling mechanism 320 could, 
however, be useful with any router or switch using a star 

15 switching fabric. 

Scheduling mechanism 32 0 is similar in structure and 
function to scheduling mechanism 32 0 shown in FIGURE 5c. 
Scheduling mechanism 320, however, implements an input 
buffer stage 330 operable to receive wavelength signals 

20 from a wavelength division multiplexer 325 and an output 
buffer stage 332 operable to operable to receive 
wavelength signals 2 54 output from transmission star 
switching fabric 240. 

Input buffer stage 330 facilitates segmentation, 

25 synchronization, buffering, and/or scheduling of 
communications to scheduling star switching fabric 340. 
Input buffer stage 33 0 could comprise any hardware , 
software, firmware, or combination thereof operable to 
facilitate storage and retrieval of signals received. In 

3 0 some embodiments, input buffer stage 33 0 could comprise 
an optical memory comprising, for example, one or more 
delay loops. In other embodiments, input buffer stage 
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could comprise an electronic memory. Input buffer stage 
325 could reside, for example on one or more line cards 
operable to convert at least a portion of incoming 
optical signals to an electronic format and to generate 
5 optical signals for retransmission to scheduling 
switching fabric 34 0. In one particular embodiment, 
input buffer stage 325 could reside on line cards 230. 

Input buffer stage 325 can facilitate creating an 
even more uniform load distribution of wavelength signals 

10 at the input to star switching fabric 240. Moreover, 
input buffer stage 3 25 can provide a mechanism to help 
alleviate missequencing of packets at the outputs from 
star switching fabric 240. This technique can be 
particularly effective when used in combination with a 

15 Full Frames First algorithm to control the buffers in the 
system. 

In operation, scheduling mechanism 320 receives at 
wavelength division multiplexer 325 a multiple wavelength 
input signal from input link 222. Wavelength division 

20 multiplexer 325 separates the multiple wavelength input 
signal into a plurality of optical signals, each having a 
center wavelength. Input buffer stage 32 5 stores 

incoming wavelength signals until those signals are 
communicated toward scheduling switching fabric 340. 

25 Switching fabric 340 communicates substantially similar 
sets of some or all of the wavelength signals received to 
filters 348. 

In this example, filters 34 8 comprise tunable 
filters residing in close proximity to or integrally with 
30 switching fabric 340. Scheduling engine 364 instructs 
each of filters 348a-348n in a round robin fashion to 
alternately communicate signals having various selected 
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wavelengths. This reduces the nonunif ormity of 

wavelengths of incoming signals. 

Transmission star switching fabric 240 receives 
input router signals 252 having a more uniform load 
5 distribution, and communicates substantially similar sets 
of some or all of the wavelength signals received to 
filters 248. Each of filters 248 is provisioned in a 
round robin fashion to pass selected wavelength signals 
toward output links associated with appropriate 

10 destination elements. 

As in the examples described in FIGURES 5a -5c, the 
example shown in FIGURE 5d could be modified in any 
number of ways. For example, tunable optical 

transmitters could be used in place of some or all of the 

15 tunable filters implemented. Moreover, filters 248 and 
34 8 could reside remotely from their associated switching 
fabrics . 

Each of the embodiments of scheduling mechanisms 
depicted in FIGURES 5a- 5d provides a way to provide 

2 0 adequate throughput through switching fabric 24 0 while 
utilizing a relatively simple scheduling algorithm. 

FIGURES 6a-6d provide additional nonlimiting 
examples of implementations of scheduling mechanisms 
useful with star switching fabrics. FIGURE 6a is a block 

25 diagram showing an example of a multiple buffer 
embodiment 315 utilizing tunable optical filters as 
selecting elements within a scheduling star switching 
fabric. In particular, embodiment 315 includes a 

plurality of line cards 23 0 which serve as an input 

30 buffer stage 230a, an intermediate buffer stage 230b, and 
an output buffer stage 230c. Although this embodiment 
depicts the use of different sets of cards 230a-230c to 
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serve as input, intermediate, and output buffer stages, 
the same set of line cards could likewise be used for 
some or all of the buffer stages, or one or more buffer 
stages could be eliminated. 
5 In this example, input buffer stage 2 3 0a operates to 

segment incoming information into, for example, fixed 
length frames or cells for transmission through 
transmission switching fabric 240. Input buffer stage 
23 0a can also perform a temporary storage function while 

10 packets are scheduled for transmission through scheduling 
star switching fabric 340. 

In the illustrated embodiment, scheduling star 
switching fabric 340 comprises or is coupled to a 
plurality of tunable optical filters 348a-348n, each 

15 associated with an output from scheduling star switching 
fabric 340. Under the control of a scheduling engine 364 
(located, for example, on one or more line cards 230) , 
tunable filters 348a-348n tune, in a round robin fashion, 
to particular wavelengths to be transmitted toward the 

20 inputs of transmission star switching fabric 240. 
Scheduling engine 364 instructs each filter 348 to 
alternate the wavelength of information communicated so 
that the inputs to transmission star switching fabric 240 
experience a more uniform traffic load than the inputs to 

25 scheduling star switching fabric 340. 

In this example, optical transmitters associated 
with each line card 2 3 0b generate input optical router 
signals 252 at particular wavelengths associated with 
each line card 2 3 0b. Signals 252 are communicated to 

30 transmission star switching fabric 240, where 
substantially similar sets of at least some of input 
optical router signals 2 52 are communicated to each of a 
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plurality of tunable filters 248a-248'm, each associated 
with an output link from the device. Processors on or 
associated with line cards 230b perform electronic 
decision making on signals 228 received to determine an 
5 appropriate path for each signal from transmission star 
switching fabric 240. Based on this determination, the 
processors instruct tunable filters 248 to tune to 
particular wavelengths so that signals destined for the 
output link associated with that tunable filter 248 are 

10 passed by that filter. 

Because scheduling star switching fabric 34 0 has 
created a more uniform traffic distribution at the inputs 
of transmission star switching fabric 240, the scheduling 
engine that schedules communication through transmission 

15 star switching fabric 240 can implement a trivial 
scheduling algorithm, such as a round robin algorithm, to 
effectively administer system resources. 

FIGURE 6b is a block diagram of an example multiple 
buffer embodiment 316 utilizing tunable optical 

20 transmitters 346 as selecting elements within a 
scheduling star switching fabric 340. 

Embodiment 316 includes a plurality of line cards 
23 0 which serve as an input buffer stage 2 3 0a, an 
intermediate buffer stage 23 0b, and an output buffer 

25 stage 230c. Buffer stages 230a-230c can serve similar 
functions to like stages described above with respect to 
FIGURE 6a. Although this embodiment depicts the use of 
different sets of cards 230a-230c to serve as input, 
intermediate, and output buffer stages, the same set of 

30 line cards could likewise be used for some or all of the 
buffer stages, or one or more buffer stages could be 
eliminated. 
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In the illustrated embodiment, scheduling star 
switching fabric 34 0 comprises or is coupled to a 
plurality of tunable optical transmitters 346a-346n, each 
associated with an input to scheduling star switching 
5 fabric 340. Under the control of a scheduling engine 364 
(located, for example, on one or more line cards 230) , 
tunable transmitters 346a-346n tune, in a round robin 
fashion, to particular wavelengths to be transmitted 
toward the inputs of scheduling star switching fabric 

10 340. Scheduling engine 364 instructs each transmitter 
346 to alternate the wavelength of information 
communicated so that the inputs to transmission star 
switching fabric 240 (received from outputs of scheduling 
star switching fabric 340) experience a more uniform 

15 traffic load than the inputs to scheduling star switching 
fabric 340. 

Scheduling star switching fabric 34 0 receives the 
plurality of incoming signals and communicates 
substantially similar sets of at least some of the 
2 0 signals received to each of a plurality of fixed 
wavelength filters 348a-348n. Each filter 348 is tuned 
to a particular wavelength and communicates signals 228 
having the associated wavelength to an associated one of 
line cards 23 0. 

25 Processors on or associated with line cards 230b 

perform electronic decision making on signals 228 
received to determine an appropriate path for each signal 
from transmission star switching fabric 240. In this 
example, each line card 23 0 includes or is associated 

30 with a tunable optical transmitter 246a-246n, 
respectively. Tunable optical transmitters 246 tune to 
selected wavelengths under the direction of scheduling 
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engine 364 executed by the processors. Scheduling engine 
3 64 instructs each tunable transmitter 246 to tune, in a 
round robin fashion, to a particular wavelength. Signals 
are communicated from tunable transmitters 24 6 to 
5 transmission star switching fabric 240, which 
communicates a substantially similar set of at least some 
of the signals received toward each of a plurality of 
fixed wavelength filters 248 within or coupled to 
transmission star switching fabric 240. The wavelength 
10 selected for each transmitter will determine the output 
link over which the generated signal will pass, as each 
of the fixed wavelength filters 248 passes a wavelength 
associated with a particular output link associated with 
that filter. 

15 Because scheduling star switching fabric 340 has 

created a more uniform traffic distribution at the inputs 
of transmission star switching fabric 24 0, the scheduling 
engine that schedules communication through transmission 
star switching fabric 240 can implement a trivial 

20 scheduling algorithm, such as a round robin algorithm, to 
effectively administer system resources. 

FIGURE 6c is a block diagram showing yet another 
embodiment 317 of a multiple buffer stage switching 
fabric using tunable optical filters as selecting 

2 5 elements. 

This embodiment is similar in structure and function 
to the embodiment depicted in FIGURE 6a, but introduces 
input signals directly to scheduling star switching 
fabric 340 without an input buffer stage preceding 
30 scheduling star switching fabric 340. 

FIGURE 6d is a block diagram showing yet another 
embodiment 318 of a multiple buffer stage switching 
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fabric using tunable optical filters as selecting 
elements . 

This embodiment is similar in structure and function 
to the embodiment depicted in FIGURE 6c, but implements a 
power combiner 333 in place of wavelength division 
multiplexers 210 shown in FIGURES 6a-6c. In addition, 
this embodiment can use one or more optical amplifiers 
337 prior to the input to scheduling star coupler 340. 
Optical amplifiers 33 7 operate to compensate for at least 
a portion of the loss otherwise caused by power combiner 
333 . 

As discussed above, various embodiments of devices 
implementing star switching fabrics implement optical 
transmitters to generate signals destined for the star 
switching fabric. Some embodiments described herein have 
discussed implementing optical transmitters having fixed 
or tunable wavelength capabilities on line cards within 
the devices. As the number of channels serviced by the 
system increases, difficulties can arise with respect to 
implementation of conventional optical transmitter 
technology. 

For example, implementing a conventional laser diode 
on each line card servicing a transmission channel can be 
prohibitively expensive as the number of channels become 
large. Moreover, conventional lasers and associated 
control circuitry can take up significant space on each 
line card, leaving less space for other processing 
elements, or requiring larger line cards. Requiring 
larger line cards typically reduces the number of cards 
that can be placed in any given rack. 

In addition, as the number of channels increases, it 
becomes increasingly difficult to administrate accurate 
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assembly of line cards using fixed wavelength 
transmitters. In that case, it becomes necessary to 
ensure that each line card receives a transmitter 
operating at a wavelength specified for that card. 
5 Increased numbers of channels make it difficult to 
accurately associate transmitter part numbers with 
particular line cards. 

Furthermore, as the number of channels increases, 
the channel spacing typically becomes more narrow. It 

10 becomes increasingly difficult to stabilize the 
wavelength of each individual transmitter to ensure 
proper channel spacing. 

FIGURE 7 is a block diagram of an optical 
transmitter system 3 80 particularly useful, for example, 

15 in conjunction with a star switching fabric implementing 
large number of channels, for instance 64 or more 
channels. Optical transmitter system 380 comprises a 
continuum source. In a particular embodiment, system 3 80 
could comprise a supercontinuum source. Supercontinuum 

2 0 generation describes extreme, nearly continuous spectral 

broadening induced by high- intensity picosecond and 
sub-picosecond pulse propagation through a nonlinear 
medium. 

In this example, system 3 80 includes a modelocked 
25 source 382 operable to generate a series of optical 
pulses. As a particular example, modelocked source 382 
could comprise an erbium doped fiber laser operable to 
generate pulses at a rate of, for example, forty gigabits 
per second. Other modelocked sources operating at other 

3 0 rates could likewise be used. 

System 380 further includes a continuum generator 
3 84 operable to receive a train of pulses from modelocked 
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source 382 and to spectrally broaden the pulses to form 
an approximate spectral continuum of optical signals. In 
this example, continuum generator 384 includes an optical 
amplifier 383 coupled to one or more lengths of optical 
5 fiber 385. Optical amplifier 383, in this particular 
example, comprises an erbium doped amplifier. Other 
amplifier types or combinations of amplifier types could 
likewise be used. In this example, fiber 385 comprises a 
two stage solition-ef f ect compressor including 

10 approximately two meters of standard fiber followed by 
approximately two meters of dispersion shifted fiber. 
Other lengths of fiber and fiber types could be used, 
depending on the spectral characteristics desired. 
Moreover, although this example relies on the solition 

15 effect to broaden the spectrum of the plurality of 
optical pulses, other pulse compression techniques, such 
as adiabatic solition compression, could alternatively be 
used. 

System 380 also includes a signal splitter 386. 
20 Signal splitter 386 receives the continuum from continuum 
generator 3 84 and separates the continuum into individual 
signals 3 89a-3 89n each having a wavelength or a range of 
wavelengths. Signal splitter 386 could comprise, for 
example, a passive wavelength division multiplexer, a 

2 5 power splitter followed by fixed wavelength filters, or 

any other mechanism operable to separate a continuum or 
near continuum of signals into a plurality of individual 
signals . 

Mode locked source 3 82, continuum generator 3 84, and 

3 0 signal splitter 3 86 can comprise common bay equipment -- 

in other words, equipment shared by plurality of line 
cards 3 90. Where it is desired to generate a larger 
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bandwidth of optical signals, multiple sets of common bay- 
equipment 3 81 can be implemented, each set serving a 
separate set of line cards 3 90 and each generating a 
separate range of wavelengths . 
5 Signal splitter 386 communicates signals 389a-389n 

to one of a plurality of modulators 392a-392n, 
respectively. Modulators 3 92 operate to encode 

information onto the optical signals received to produce 
optical wavelength signals 393 for transmission to a star 

10 switching fabric. In this particular example, each 
modulator 392 resides on a line card 390. When used with 
a continuum source, each of the plurality of transmitters 
in system 380 can be viewed as one of modulators 3 92 in 
combination with equipment, such as common bay equipment 

15 381, used to generate the unmodulated signal received by 
each modulator 3 92. 

In some embodiments, system 380 further comprises a 
pulse rate multiplexer 3 87, such as a time division 
multiplexer. Pulse rate multiplexer 3 87 operates to 

20 multiplex pulses received from mode locked source 382 to 
increase the bit rate of the system. Pulse rate 
multiplexer 387 could alternatively reside downstream 
from modulators 3 92 and operate to time division 
multiplex signals received from modulators 392. 

25 In operation, modelocked source 382 generates a 

plurality of optical pulses at a given rate. Continuum 
generator 384 receives the train of pulses from 
modelocked source 3 82 and compresses those pulses to form 
an approximate continuum of optical signals. Signal 

30 splitter 386 receives and separates the continuum into a 
plurality of optical signals 389a-389n each comprising a 
wavelength or range of wavelengths. Each modulator 392 
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receives one of signals 392 from signal separator 386 and 
encodes information onto the optical signal received to 
generate signals 3 93 for transmission to a star switching 
fabric . 

Transmitter system 380 can support generation of 
fixed wavelength signals or selectively tuned wavelength 
signals. To facilitate generation of selectively tuned 
wavelength signals, system 3 80 could include, for 
example, a signal selector 3 95 operable to selectively 
pass particular wavelength signals to particular 
modulators 393, depending on the wavelength signal 
desired to be transmitted from that modulator 393. 
Signal selector 395 could comprise any hardware, 
software, firmware, or combination thereof operable to 
send particular wavelength signals to particular 
modulators in response to, for example, a control signal 
generated by a scheduling engine. 

System 380 provides numerous benefits over systems 
implementing separate optical transmitters for each 
channel. For example, implementing one or more common 
modelocked sources to generate numerous wavelength 
signals, saves considerable space on each line card, and 
reduces cost by eliminating numerous individual 
transmitters. Moreover, system 380 facilitates using 
common parts, such as modulators, for a number of 
different line cards serving different channels. This 
makes it easier to match parts to each line card. 
Furthermore, stabilization issues can be alleviated 
because system 380 allows stabilization of one or a few 
common transmitter elements, rather than requiring 
stabilization of separate transmitters each associated 
with one of the channels. 
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FIGURES 8-9 are block diagrams illustrating example 
mechanisms useful enhancing the effective switching speed 
of devices using star switching fabrics. For the 
purposes of illustration, these mechanisms will be 
5 described with reference to router 112 shown in FIGURE 2. 
These mechanisms could, however, equally apply to many 
other device designs implementing star switching fabrics. 

FIGURE 8a illustrates the use of a speed-up 
mechanism 125 at line card 130. In this example, line 

10 card 130 receives incoming optical signal 128, which 
includes packets having a first duration, say fifty 
nanoseconds each. Each optical packet 12 8 is converted 
to an electronic signal within line card 13 0 and then 
placed into an optical format 152 for transmission to the 

15 router switching fabric. 

Speed-up mechanism 125 of line card 130 operates to 
decrease the duration of each optical packet 12 8. For 
example, speed-up mechanism 150 may increase the speed at 
which a modulator of line card 130 encodes information 

20 onto optical signal 152. As a particular example, 
information can be modulated onto optical signal 152 at 
an increased rate resulting in the information received 
in optical signal 12 8 being modulated in an optical 
signal 152 having one half the duration of signal 128. 

25 Other speed-up ratios could be used without departing 
from the scope of the invention. 

FIGURE 8b is a block diagram showing one example of 
an aggregator 135 operable to aggregate a plurality of 
incoming packets 131 into a single aggregated frame 137. 

3 0 Each aggregated frame includes an identifier identifying 
a destination element common to each packet 131 in the 
aggregated frame 137. Aggregator 135 can aggregate 
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multiple packets 131, for example, by encapsulating a 
plurality of packets within a single aggregation frame 
having a common aggregation header. 

Aggregator 135 can assemble aggregated frames 13 7 in 
5 a variety of ways. For example, aggregator 13 5 can 
aggregate optical packets received at line card 130 from 
input link 12 8, associating an identifier with each frame 
137. Line card 130 can then convert at least the 
identifier portion of the frame 13 7 to an electronic 

10 format to facilitate electronic processing of that 
information. Line card 130 could then generate an 
optical aggregation header and reform an aggregated frame 
for transmission to star switching fabric 140. As 
another example, aggregator 13 5 could form aggregated 

15 frames 137 after each packet 131 of that frame or 
portions thereof are processed by processor 13 6. In that 
case, processor 13 6 converts all or a portion of each 
packet received to an electrical signal to facilitate 
electronic processing. Transmitter 146 forms optical 

2 0 router packets, and aggregator 13 5 combines optical 
router packets into aggregated frames 13 7. 

Allowing switching fabric 140 to switch a smaller 
number of larger frames rather than numerous individual 
packets can provide significant switching efficiencies. 

25 FIGURES 9a-9c are block diagrams showing various 

embodiments of filter and transmitter configurations 
operable to enhance the effective switching speed of 
router 12 without modifying the switching speed of any 
individual components, such as filters 14 8 or 

30 transmitters 146. In particular, FIGURE 9a is a block 
diagram of a multiple filter configuration. The speed of 
router 112 can be limited in some cases by the switching 
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speed of filters 148. That is, each filter requires some 
finite time to tune between different wavelengths desired 
to be processed. If router 112 is forced to wait while 
filters 148 reset between wavelengths, the speed of 
5 router 112 can be significantly hindered. 

The example embodiment in FIGURE 9a helps to 
alleviate this problem without requiring increased 
switching speed of any one filter 148, by assigning a 
plurality of filters 148al-148ax to each optical link 

10 128. Filters 148al-148ax operate in parallel so that 
while one filter 148al is processing output optical 
router signal 154 from switch fabric 140, other filters 
14 8a2-14 8ax can be retuned to another wavelength to 
receive packets carried over other channels. By 

15 switching between the multiple parallel filters 
148al-148ax, switching delay that might otherwise be 
caused when waiting for filters 148 to retune can be 
significantly reduced. 

In the illustrated embodiment, an optical splitter 

2 0 141 receives output optical router signal 154 from switch 

fabric 140 and communicates a portion 154al-154ax to each 
of filters 148al-148ax, respectively. In this particular 
example, a switch 151 cycles between signals received 
from filters 148al-148ax so that only one of the signals 
25 from filters 148a is output to line card 136. Although 
this example shows use of a sequential control algorithm 
that switches from one filter output to another, a 
variety of control algorithms can be used to determine an 
active filter 148a. For example, switch 151 could 

3 0 receive a control signal instructing switch 151 as to 

which filter output to accept. 



'I 1 ' f I 



ATTORNEY'S DOCKET NO. 
068069. 0117 



PATENT APPLICATION 



In the embodiment shown in FIGURE 9a, optical 
signals output from filters 148a are converted to 
electrical signals at receivers 149a, each associated 
with one of filters 148a. Switch 151 operates to process 
5 electrical signals received from converters 14 9a and to 
pass an electrical output to an associated line card 136. 
The embodiment shown in FIGURE 9b is similar in structure 
and function to that shown in FIGURE 9a, except that 
electrical switch 151 is replaced with an optical switch 

10 153. Optical switch operates to receive optical signals 
from filters 148a and to select one of those optical 
signals for communication to converter 149a. Converter 
149a converts the selected signal to an electrical signal 
and passes the converted electrical signal to an 

15 associated line card 136. 

Although the example shown in FIGURE 9b depicts the 
use of multiple filters per line card 136, a similar 
concept could be applied to filters associated with 
express channels 127. In that case, converters 149 could 

2 0 be eliminated so that optical signals output from optical 

switch 153 pass to wavelength division 

multiplexer/demultiplexer 110 from optical link 127. 

FIGURE 9c is a block diagram showing yet another 
mechanism operable to reduce switching delay of router 
25 112 without modifying the switching speed of individual 
switching components. This example implements a 

plurality of tunable lasers 146al-146ax associated with 
each line card 13 6. 

While one of optical transmitters 146al-146ax 

3 0 generates an optical router signal having one particular 

wavelength, other transmitters 146a2-146ax can be retuned 
to another wavelength to communicate packets bound for 
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other destinations. By switching between the multiple 
parallel transmitters 146al-146ax, switching delay that 
might otherwise be caused when waiting for transmitters 
146 to retune can be reduced or avoided. 
5 In the illustrated embodiment, a splitter 143 

receives electrical signal 129a from processor 136 and 
communicates a portion 129al-129ax to each of 
transmitters 146al-146ax, respectively. At least one of 
transmitters 146al generates an optical router signal at 

10 a specified wavelength. Other transmitters 146a2-146ax 
can retune without emitting light during the time that 
active transmitter 146al generates the optical signal. 
For example, where optical transmitters 14 6 comprise 
multiple stage lasers including tuning stages and lasing 

15 stages, the lasing stages of those transmitters can 
remain inactive while tuning stages adjust to process a 
new wavelength. 

A switch 155 selects an appropriate optical router 
signal from lasers 14 6a and communicates that signal to 

20 switching fabric 140. In one embodiment, switch 155 can 
sequentially cycle between signals received from 
transmitters 146al-146ax. A variety of control 

algorithms can be used to determine an active transmitter 
146a. For example, switch 155 could receive a control 

25 signal instructing switch 155 as to which transmitter 
output to accept and communicate to switch fabric 140 . 

Each of the efficiency enhancing mechanisms 
described with respect to FIGURES 4 and 5 could be used 
independently or in combination with one, some, or all 

3 0 others of those mechanisms to further enhance operation 
of the router. 
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FIGURE 10 is a flow chart illustrating one example 
of a method 400 of routing optical signals. For the 
purposes of illustration, method 400 will be described 
with reference to router 112 shown in FIGURE 2 . Method 
5 400, however, could equally apply to alternative router 
designs, such as router 212 shown in FIGURE 3 including 
enhancements shown in FIGURES 8 and/or 9. Method 400 
begins at step 405 where line card 130a receives a first 
packet 128a comprising an identifier of a destination 
10 element. 

Processor 136a of line card 130a converts at least 
the identifier portion of first packet 128a to an 
electronic format. Processor 136a applies the identifier 
to look-up table 144a to determine control signal 162a at 

15 step 410. In this example, control signal 162a instructs 
a particular tunable filter, for example, filter 148n to 
tune to a wavelength transmitted by transmitter 146a of 
first line card 130a. Alternatively, processor 136a 
could communicate control signal 162 to scheduling engine 

20 164 to facilitate scheduling and arbitration among 
control signals 162 before transmitting those signals to 
filters 148. 

The identification of a destination tunable filter 
148 could comprise identification of a plurality of 

25 tunable filters operating in parallel to service a single 
optical link and/or line card. Embodiments discussed 
with respect to FIGURES 9a- 9b provide examples of this 
type of operation. In this manner, one of the filters 
148 can process the optical signal while other filters in 

30 that group retune to or from other wavelengths. This can 
help to enhance the effective switching speed of router 
112 . 
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Transmitter 146a generates an optical router signal 
152a and communicates that signal to star coupler switch 
fabric 140 at step 415. In a particular embodiment, 
transmitter 14 6a comprises a fixed wavelength transmitter 
5 operable to generate optical router signal 152a at a 
particular fixed wavelength. Generating optical router 
signal 152 could comprise, for example, generating 
optical router signal 152 using a laser/modulator 
combination residing on the same line card. In another 

10 example, a modulator 393 resident on line card 130a could 
receive from common bay equipment (see e.g., FIGURE 7) an 
unmodulated optical signal having a particular 
wavelength. Modulator 3 93 could modulate information 
onto the unmodulated signal to generate optical router 

15 signal 152. 

The process by which transmitter 14 6a generates 
optical router signal 152a depends, in part, on the level 
of conversion experienced by incoming packet 12 8a. Where 
processor 13 6a converts the entire optical signal 128a 

2 0 into an electronic format, transmitter 146a information 

for the entire optical signal including header and 
payload information for optical router signal 152a. 
Where, on the other hand, processor 13 6a converts only a 
portion of optical signal 128a, transmitter 146a merely 
25 converts that portion of the signal back to an optical 
signal, and recombines that portion with the original 
optical portion of signal 128a to form optical router 
signal 152a. As a particular example, processor 13 6a may 
convert only a header portion, or only the identifier 

3 0 portion of a header portion of signal 12 8a to an 

electronic format, while temporarily storing or delaying 
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the remainder of optical signal 128a until it can be 
combined with an optical signal leaving transmitter 146a. 

Generation of optical router signal 152a may include 
aggregating individual packets 131 into larger frames 133 
5 and/or may include reducing the duration of each packet 
by implementing a speed-up mechanism such as that 
described with respect to FIGURE 8a. 

Star coupler switching fabric 140 receives the first 
optical router signal 152 a and at least one other optical 

10 router signal 152b having a wavelength that is different 
than first optical router signal 152a, and communicates 
both optical router signals 152a to a plurality of 
tunable filters 148 at step 420. In this example, 
tunable filter 148n is associated with a line card 

15 coupled to an optical path facilitating communication 
with the destination network element. In this case, 
router 112 communicates control signal 162 to tunable 
filter 148n at step 425. 

Based at least in part on control signal 162a, 

20 filter 148n associated with line card 130n tunes to the 
wavelength associated with optical router signal 152a. 
As a result, filter 148n accepts the first packet carried 
by optical router signal 152a at step 43 0 and facilitates 
communication of the first packet toward the destination 

25 element. Tunable filter 248n comprises a tunable optical 
filter operable to selectively accept one or more 
specified wavelengths while rejecting others. Filter 
14 8n may communicate the first packet toward the 
destination element without further conversion, or may 

3 0 pass optical router signal 152a to an 

optical-to-electrical converter 149n to facilitate 
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additional processing before communicating the first 
packet toward the destination network element. 

FIGURE 11 is a flow chart showing one example of a 
method 350 of scheduling communications through a star 
switching fabric. Method 350 will be described with 
respect to scheduling mechanism 300 shown in FIGURE 5a. 
Method 350 could apply, however, to any scheduling 
mechanism described herein. 

Method 350 begins at step 355, where scheduler 300 
receives a plurality of packets having a first load 
distribution. Scheduler 300 could receive, for example a 
plurality of packets in an optical format, where each 
packet is associated with a wavelength. Typically, 
packet-based traffic will exhibit a non-uniform load 
distribution. 

in this particular example, scheduling star 
switching fabric 340 of scheduler 300 receives packets 
252a-252n, and communicates a substantially similar set 
of at least some of packets 252 toward each of a 
plurality of filters 348 at step 360. In this example, 
filters 348 each comprises a tunable filter operable to 
selectively tune to a wavelength to be passed. 
Alternatively, filters 348 could comprise 

fixed-wavelength filters used in combination with tunable 
wavelength optical transmitters, such as transmitters 34 6 
shown in FIGURE 5b. 

Scheduler 300 selectively passes packets associated 
with selected wavelengths for receipt by transmission 
star switching fabric 240 at step 365. In this example, 
under the direction of scheduling engine 364, filters 348 
selectively tune to alternating wavelengths in a round 
robin fashion to ensure that no one particular wavelength 
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overwhelms transmission switching fabric 240. The result 
of the selective alternate tuning of filters 348 
culminates in a more uniform load at the input to 
transmission star switching fabric 240. 
5 As a result, scheduler 3 00 schedules communication 

of packets from transmission switching fabric 240 at step 
370 using a trivial scheduling algorithm. Scheduler 3 00 
may implement, for example, a round robin algorithm for 
scheduling tuning of selectable elements, such as filters 

10 248, associated with transmission star switching fabric 
240. By establishing a more uniform load at the input to 
transmission star switching fabric 240, scheduler 300 
avoids the l/N delay penalty that would otherwise be 
associated with using a trivial scheduling algorithm on 

15 non-uniform traffic. 

FIGURES 12-16 are flow charts illustrating example 
methods of enhancing the effective switching speed of a 
router utilizing a star switching fabric without 
increasing switching speed of the individual switching 

2 0 components of the router. For brevity of description, 
the following methods will be described with reference to 
router 112 depicted in FIGURE 2 . The methods described 
with respect to FIGURES 12-16 could, however, apply to 
any router design utilizing a star switching fabric, and 

2 5 are not intended to be limited only to the example router 

embodiments explicitly described herein. 

FIGURE 12 is a flow chart illustrating one example 
of a method 450 of enhancing the effective switching 
speed of router by reducing the duration of packets 

3 0 communicated through a star switching fabric of the 

router. Method 450 begins at step 455 where router 112 
receives at a first line card 13 0 an optical packet 
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comprising a pay load and having a first duration. 
Referring to FIGURE 8a, optical packet 131 may comprise a 
duration of, for example, 50 nanoseconds. Line card 13 0 
generates at step 460, an optical router packet 133 
5 having a second duration shorter than the first duration. 
Optical router packet 133 comprises the payload of 
optical packet 131 received by line card 130, and 
comprises a second duration shorter than the first 
duration associated with packet 131. In this particular 

10 example, the second duration of packet 133 comprises 
approximately one half the duration of input packet 131. 

Line card 13 0 communicates the optical router packet 
133 to star switching fabric 140 at step 465. Star 
switching fabric 140 communicates at step 470 a plurality 

15 of optical router packets to each of a plurality of 
tunable filters 148. Each tunable filter 148 is 

associated with a separate output link from router 112. 
Router 112 communicates at step 475 a control signal 162 
to a selected tunable filter 148 to facilitate 

2 0 communicating at least the payload of the optical router 

packet 133 toward the destination element associated with 
that packet. The control signal 162 causes tunable 
filter 148 to tune to a wavelength associated with 
optical packet 133, and to substantially communicate 
25 packet 133 toward a destination element associated with 
that optical filter 148. Prior to communicating optical 
packet 133 from router 112, router 112 may expand the 
duration of packet 133 to recover its original duration. 

By reducing the duration of packets received at line 

3 0 cards 13 0, router 112 can increase switching speed and 

throughput associated with the router without modifying 
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the switching speeds of any particular switching 
components in router 112 . 

FIGURE 13 is a flow chart showing one example of a 
method 500 of enhancing the effective switching speed of 
5 an optical router by aggregating packets bound for a 
common destination element. Method 500 begins at step 
510 where router 112 receives a plurality of optical 
packets each comprising a payload and each comprising an 
identifier of the same destination element. Referring to 

10 FIGURE 8b, router 112 generates at step 520 an aggregated 
frame 137 comprising an identifier 139 of the destination 
element shared by packets 131a-131n. 

Router 112 communicates at step 53 0 aggregated frame 
137 to star switching fabric 140. In this example, star 

15 switching fabric 14 0 communicates at step 540 aggregated 
frame 137 to each of a plurality of tunable filters 148. 
Each tunable filter is associated with a separate output 
link from router 112 . Alternatively, aggregated frames 
13 7 could be generated by tunable optical transmitters 

20 and communicated to a plurality of fixed wavelength 
filters through star switching fabric 140. 

In the illustrated example, router 112 communicates 
a control signal to at least a selected tunable filter 
148 at step 550. The selected tunable filter 148 is 

25 associated with a communication path to a destination 
element for each of the optical packets 131a-131n within 
aggregated frame 13 7. The selected tunable filter 14 8 
receives a control signal and tunes to a wavelength 
associated with aggregated frame 13 7, facilitating 

3 0 communication of aggregated frame 137 toward the 
destination element. A line card 130 associated with the 
output link 12 8 leading to the destination element may 
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disassemble aggregated frame 137 to facilitate 
communication of individual packets 13 la- 13 In toward the 
destination element. 

FIGURE 14 is a flow chart showing one example of a 
5 method 600 of enhancing the effective switching speed of 
an optical router using a star switching fabric by- 
providing express lanes that bypass line cards that 
facilitate electronic signal processing of some of the 
optical signals received. Method 600 begins at step 610 

10 where router 112 receives an input optical packet at 
optical link 128. A line card 130 converts at least a 
portion of the optical packet received to an electronic 
form at step 620. Line card 130 generates, based at 
least in part on the electronic signal, an optical router 

15 signal having a first wavelength at step 630. 

Router 112 also receives at an express lane 12 7 an 
express optical packet having a second wavelength at step 
640. Router 112 communicates at step 650 the optical 
router packet generated at line card 13 0 and the express 

2 0 packet received at express lane 127 to star switching 

fabric 140. Star switching fabric 140 communicates the 
optical router packet and the express packet to each of a 
plurality of tunable filters at step 660. Router 112 
communicates a control signal to a selected tunable 
25 filter at step 670 to facilitate communicating the 
express optical packet toward a destination element 
associated with that filter. The express optical packet 
is communicated from an input to router 112, through 
switching fabric 140, to an output of router 112 without 

3 0 ever having been converted to an electronic form. 

Facilitating bypassing line cards 130 depending, for 
example, on the wavelength of the optical packets 
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received, can provide significant efficiencies. Packets 
that do not require electronic processing can 
transparently pass through router 112, saving system 
resources and reducing delay that would otherwise 
5 accompany having to convert all packets received between 
optical and electrical formats. 

Again, although this example discusses the use of 
tunable filters and fixed wavelength transmitters, the 
concepts also apply to embodiments utilizing tunable 

10 optical transmitters and fixed wavelength filters. 

FIGURE 15 is a flow chart showing one example of a 
method 700 for enhancing the effective switching speed of 
an optical router using a star switching fabric by 
assigning a plurality of tunable filters to each output 

15 link from the router. Method 700 begins at step 710 
where router 112 receives at star switching fabric 114 a 
plurality of optical signals each having a wavelength. 
Although some of the optical signals may have the same 
wavelengths, at least some of the signals received have 

2 0 different wavelengths from other signals received. Star 
switching fabric 140 communicates at step 720 a plurality 
of substantially similar sets of the optical signals. In 
some embodiments, each of the substantially similar sets 
of optical signals may comprise a combination of all 

25 signals received by the star switching fabric 140. In 
other embodiments, star switching fabric 14 0 may 
communicate only some of the optical signals received. 

A group of tunable filters 148 associated with a 
common output from router 112 receives one of the 

30 plurality of substantially similar sets of optical 
signals at step 730. Referring for example to FIGURE 9a, 
a first tunable filter 148al of the group of tunable 
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filters associated with the output link is tuned to a 
first wavelength to process one of the optical signals 
received having primarily the first wavelength at step 
740. While the first filter 148al processes the optical 
5 signal primarily comprising the first wavelength, a 
second tunable filter 148an of the same group tunes to a 
second wavelength at step 750. In a particular 

embodiment, the second tunable filter 148an can 
substantially complete tuning to the second wavelength 
10 before the first tunable filter 148al completes 
processing the optical signal having primarily the first 
wavelength. 

Router 112 communicates the optical signal having 
primarily the first wavelength from first tunable filter 
15 148al to an output link associated with that filter at 
step 760. Subsequently, the group of tunable filters, 
and in particular, second tunable filter 148an tuned to 
the second wavelength may receive another set of optical 
signals and facilitate communication of an optical signal 

2 0 comprising primarily the second wavelength toward the 

output link associated with that group of filters. 

Assigning a plurality of tunable filters to a single 
output link allows router 112 to conceal delay that would 
otherwise be associated with having to retune filters to 
25 process different wavelength signals. Using a multiple 
filter configuration, router 112 can conceal delay by 
reconfiguring one filter associated with the output link 
while another filter associated with that same output 
link processes signals being received. 

3 0 FIGURE 16 is a flow chart showing one example of a 

method 800 of reducing delay by assigning a plurality of 
tunable transmitters to an input link to the router. In 
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this example, method 800 beings at step 810 where a first 
tunable transmitter of a group of tunable transmitters 
associated with a single input to the router generates an 
optical router signal having primarily a first 
5 wavelength. Referring to FIGURE 8c for exemplary 

purposes, while first transmitter 146al generates the 
optical router signal having primarily the first 
wavelength, a second tunable transmitter 14 6an tunes to a 
second wavelength at step 820. In a particular 

10 embodiment, second tunable transmitter 14 6an 

substantially completes tuning to the second wavelength 
before first tunable transmitter 146al completes 
generation of the first optical router signal. This 
process can be repeated at multiple groups of tunable 

15 transmitters, each group associated with one input to 
router 112. 

Router 112 communicates at step 83 0 a signal from 
each of the groups of tunable transmitters to star 
switching fabric 140. Star switching fabric 140 

2 0 communicates substantially similar sets of optical 
signals received to each of a plurality of filters. In 
this particular example, each of the filters comprises a 
fixed wavelength filter operable to substantially 
communicate a predetermined wavelength or range of 

2 5 wavelengths and to reject other wavelengths. Each filter 
can be associated with an output from router 112. Router 
112 can facilitate selectively directing signals through 
switching fabric 140 by selectively tuning transmitters 
146 to wavelengths of filters associated with desired 

30 output links from router 112. Like the method 

implementing multiple tunable filters for each output 
link, using multiple tunable transmitters for each input 
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link conceals delay otherwise associated with 
reconfiguring tunable lasers of router 112 . 

In various embodiments, one or more switching time 
enhancing techniques, such as those described in FIGURES 
5 12-16 can be combined to further increase the switching 
time of the router. 

Although various aspects of the present invention 
have been described in several embodiments, a myriad of 
changes, variations, alterations, transformations, and 
10 modifications may be suggested to one skilled in the art, 
and it is intended that the present invention encompass 
such changes, variations, alterations, transformations, 
and modifications as fall within the spirit and scope of 
the appended claims. 



